The RULES-4 incremental inductive learning algorithm
نویسنده
چکیده
This paper describes RULES-4, a new algorithm for incremental inductive learning from the “RULES” family of automatic rule extraction systems. This algorithm is the first incremental learning system in the family. It has a number of advantages over well known non-incremental schemes. It allows the stored knowledge to be updated and refined rapidly when new examples are available. The induction of rules for two bench mark pattern classification problems is employed to test the algorithm. The results obtained have shown that the accuracy of the extracted rule sets is commensurate with the accuracy of the rule set obtained using a nonincremental algorithm.
منابع مشابه
Incremental learning based on non-incremental in- duction algorithm
The machine learning algorithms can be divided into two general types: non-incremental that processes all training examples at once and incremental that handles examples one by one. This paper describes the multi-layer incremental inference algorithm (MLII) [1] based on the non-incremental inductive inference algorithm CN2 [2]. In original, the MLII algorithm used linked with the non-incrementa...
متن کاملDiagara: an Incremental Algorithm for Inferring Implicative Rules from Examples
An approach is proposed for inferring implicative logical rules from examples. The concept of a good diagnostic test for a given set of positive examples lies in the basis of this approach. The process of inferring good diagnostic tests is considered as a process of inductive common sense reasoning. The incremental approach to learning algorithms is implemented in an algorithm DIAGaRa for infer...
متن کاملILA: Combining Inductive Learning with Prior Knowledge and Reasoning
Much effort has been devoted to understanding learning and reasoning in artificial intelligence. However, very few models attempt to integrate these two complementary processes. Rather, there is a vast body of research in machine learning, often focusing on inductive learning from examples, quite isolated from the work on reasoning in artificial intelligence. Though these two processes may be d...
متن کاملAn Incremental Learning Model for Commonsense Reasoning
A self-organizing incremental learning model that attempts to combine inductive learning with prior knowledge and default reasoning is described. The inductive learning scheme accounts for useful generalizations and dynamic priority allocation, and effectively supplements prior knowledge. New rules may be created and existing rules modified, thus allowing the system to evolve over time. By comb...
متن کاملA Novel Incremental Approach to Association Rules Mining in Inductive Databases
Constraints-based mining languages are widely exploited to enhance the KDD process. In this paper we propose a novel incremental approach to extract itemsets and association rules from large databases. Here incremental is used to emphasize that the mining engine does not start from scratch. Instead, it exploits the result set of previously executed queries in order to simplify the mining proces...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004